|
|
1.
无线传感器网络中基于动态规划的节点高效部署算法
许秀兰 李克清 黄瑜岳
计算机应用
2013, 33 (11):
3024-3027.
针对传感器提供的信息不可靠导致的节点部署问题，研究了4种不同的静态无线传感器网络(WSN)部署形式，并将这4个组合优化问题归纳为NP完全问题，提出了一种基于动态规划的不确定性感知节点部署算法进行求解。算法首先为感兴趣区域内的传感器节点找到其最佳的K个部署位置，然后从K个部署位置中选择最优部署方案。该算法能够在保证覆盖范围和连接性的前提下确定最小数量的传感器及其位置。仿真实验结果表明，相对于当前最新的其他传感器部署策略，所提算法在均匀覆盖、优先覆盖要求以及网络连接性下的性能都更优。
相关文章 |
多维度评价
|
|
